package 哈希表;

import java.util.HashMap;
import java.util.Map;

public class Demo07 {
    static class Solution {
        public boolean containsNearbyDuplicate(int[] nums, int k) {
            Map<Integer,Integer> map = new HashMap<>();
            for(int i = 0; i<nums.length; i++){
                int tmp = nums[i];
                if(map.containsKey(tmp)){
                    if(Math.abs(map.get(tmp)-i)<=k){
                        return true;
                    }
                }
                map.put(tmp,i);
            }
            return false;
        }
    }
}
